package day230421;

import java.util.Scanner;

/**
 * @author 兴趣使然黄小黄
 * @version 1.0
 * @date 2023/4/21 20:49
 * 有假币
 */
public class Main {

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            int n = scan.nextInt(); // 硬币的数量
            if (n == 0) {
                return;
            }
            // 如果想要最快的时间找到假币, 则每次将硬币分成 A B C 三堆
            // 如果 A = B, 则一定在 C 堆
            // 将 C 反复进行该操作
            // 如果想要称至多次, 则运气不好, 最后才找到, 因此每轮中都会剩下一堆用于下次分堆和称重操作, 所需要分的一定是三堆中最多硬币的(向上取整)
            int count = 0;
            while (n != 1) {
                n =  (int) Math.ceil(n / 3.0);
                count++;
            }
            System.out.println(count);
        }
        scan.close();
    }
}
